#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int zs(int n) {
    if (n <= 1)
        return 0;
    for (int i = 2; i <= sqrt(n) ; i++) {
        if (n % i == 0)
            return 0;
    }
    return 1;
}
int chaifen(int n) {
    int count = 0;
    for (int i = 2; i <= n - 1; i++) {
        if (zs(i)) {
            for (int j = 2; j <= n - 1; j++) {
                if (zs(j)) {
                        if (zs(n-i-j))
                        {
                            count++;
                          
                        }
                }
            }
        }
    }
    return count;
}
int main()
{
    int t;
    scanf("%d", &t);
    while (t--) {
        int k;
        scanf("%d", &k);
        printf("%d", chaifen(k));
    }
    return 0;
}